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LISTING OF CLAIMS: 

1 . (cancelled herein) A - m e thod of dotormining restorat i on routoo in a mosh 
network, tho notwork oompr i c i ng a plurality of notwork nod e s i ntoroonnootod by cpanc 
and oaoh cpan having a prodotorm i nod amount of working capacity, tho mothod 
compris i ng tho otopc of: 

a) gonorating a cot of o l ig i b le restoration routoo f o r oach cpan in tho notwork; 

b) ootabliohin g- a b i- crit e ria objoot i vo function in tormc of routo length and 
capacity ooot for Golooting a oot of rooto f ation routoc; and 

c) sele ct i ng a sot of restoration routoc for e ach span from tho ol i gibto roGtoration 
rout es i n d e p e nd e nco upon tho b i criter ia obj o ot i v e function. 

2. (currently amended) A method of determining restoration routes in a mesh 
network, the network comprising a plurality of network nodes interconnected by spans 
and each span having a predetermined amount of working capacity, the method 
comprising the steps of: 

a) generating a set of eligible restoration routes for each span in the network: 

b) establishing a bi-criteria objective function in terms of route length and 
capacity cost for selecting a set of restoration routes: and 

c) selecting a set of restoration routes for each span from the eligible restoration 
routes in dependence upon the bi-criteria objective function Tho mothod of claim 1 
wherein the step (c) of selecting a set of restoration routes comprises: 

determining an initial value of an intermediary variable in the bi-criteria objective 
function for identifying combinations of capacity and length of restoration routes to be 
selected; 

selecting the restoration routes for each span according to the bi-criteria 
objective function; and 

adjusting the value of the intermediary variable and repeating the selection of 
restoration routes for each span according to the adjusted bi-criteria objective function 
until a final value of the intermediary variable is reached. 
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3. (original) The method of claim 2 wherein the final value of the intermediary 
variable is reached when further decreases in the average restoration route length 
require additional capacity on any one of the spans. 

4. (original) The method of claim 2 wherein the final value of the intermediary 
variable is reached when a knee in a plot of spare capacity cost in the spans versus the 
average restoration route length is reached. 

5. (original) The method of claim 2 wherein the final value of the intermediary 
variable is reached when an asymptote in a plot of spare capacity cost in the spans 
versus the average restoration route length is reached. 

6. (original) A method of determining network span capacity required for traffic 
protection in a mesh network comprising: 

a) establishing a model describing the network including the interconnection of 
network nodes and spans, the cost of bandwidth capacity on each span, and the 
capacity demand between network nodes; 

b) determining a working capacity placement on each span; 

c) establishing a bi-criteria objective function in terms of route length and span 
capacity cost; 

d) selecting a set of restoration routes for each span in dependence upon the bi- 
criteria objective function and the model; and 

e) determining an amount of spare capacity, additional to the working capacity, 
required for each span in accordance with the selected set of restoration routes. 

7. (original) The method of claim 6 wherein the step (d) of selecting a set of 
restoration routes comprises: 

determining an initial value of an intermediary variable in the bi-criteria objective 
function for identifying combinations of capacity and length of restoration routes to be 
selected; 

selecting the restoration routes for each span according to the bi-criteria 
objective function; and 
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adjusting the value of the intermediary variable and repeating the selection of 
restoration routes for each span according to the adjusted bi-criteria objective function 
until a final value of the intermediary variable is reached. 

8. (original) The method of claim 7 wherein the final value of the intermediary 
variable is reached when further decreases in the average restoration route length 
require additional capacity on any one of the spans. 

9. (original) The method of claim 7 wherein the final value of the intermediary 
variable is reached when a knee in a plot of spare capacity cost in the spans versus the 
average restoration route length is reached. 

10. (original) The method of claim 7 wherein the final value of the intermediary 
variable is reached when an asymptote in a plot of spare capacity cost in the spans 
versus the average restoration route length is reached. 

1 1 . (original) A method of providing restoration routes in a mesh network, the 
network comprising a plurality of network nodes interconnected by spans and having a 
protection routing control function, the method comprising the steps of: 

a) establishing a model describing the network; 

b) determining a working capacity placement on each span; 

c) generating a set of eligible restoration routes for each span in the network; 
d) establishing a bi-criteria objective function in terms of route length and capacity cost 
for selecting a set of restoration routes from the eligible restoration routes for each 
span; 

e) selecting a set of restoration routes for each span in dependence upon the bi- 
criteria objective function; 

f) determining an amount of spare capacity required for each span in accordance 
with the set of restoration routes selected for the span; 

g) adapting the network to provide the spare capacity required tor each span; 

and 

h) communicating the set of restoration routes selected for each span to the 
protection routing control function in the network. 
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12. (original) The method of claim 1 1 wherein the step (a) of establishing a model 
comprises: 

establishing the interconnection of network nodes and spans; 
determining the cost of capacity of each span of the network; and 
determining the capacity demand between the network nodes. 

13. (original) The method of claim 12 wherein the step (e) of selecting a set of 
restoration routes comprises: 

determining an initial value of an intermediary variable in the bi-criteria objective 
function for identifying combinations of capacity and length of restoration routes to be 
selected; 

selecting the restoration routes for each span according to the bi-criteria 
objective function; and 

adjusting the value of the intermediary variable and repeating the selection of 
restoration routes for each span according to the adjusted bi-criteria objective function 
until a final value of the intermediary variable is reached. 

14. (original) A method of providing network span capacity required for traffic 
protection in a mesh network comprising: 

a) establishing a model describing the network including the interconnection of 
network nodes and spans, the cost of bandwidth capacity on each span, and the 
capacity demand between network nodes; 

b) determining a working capacity placement on each span; 

c) establishing a bi-criteria objective function in terms of route length and span 
capacity cost; 

d) selecting a set of restoration routes for each span in dependence upon the bi- 
criteria objective function and the model; and 

e) determining an amount of spare capacity, additional to the working capacity, 
required for each span in accordance with the selected set of restoration routes; and 

f) adapting the network to provide the spare capacity required for each span. 
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